- breadth-first
- преимущественно в ширину
English-Russian big polytechnic dictionary. 2014.
English-Russian big polytechnic dictionary. 2014.
Breadth-first search — Infobox Algorithm class=Search Algorithm Order in which the nodes are expanded data=Graph time=O(|V|+|E|) = O(b^d) space=O(|V|+|E|) = O(b^d) optimal=yes (for unweighted graphs) complete=yesIn graph theory, breadth first search (BFS) is a graph… … Wikipedia
Breadth First Search — Algorithme de parcours en largeur Pour les articles homonymes, voir BFS. L algorithme de parcours en largeur (ou BFS, pour Breadth First Search) permet le parcours d un graphe de manière itérative, en utilisant une file. Il peut par exemple… … Wikipédia en Français
breadth-first-search — paieška į plotį statusas T sritis informatika apibrėžtis ↑Paieškos medžio apėjimo būdas, kai išanalizavus visus to paties lygio mazgus pereinama prie kito lygio mazgų. atitikmenys: angl. breadth first search ryšiai: dar žiūrėk – paieškos medis… … Enciklopedinis kompiuterijos žodynas
Breadth-First-Suche — Breitensuche; Suchstrategie (⇡ Suchen) beim Durchlaufen einer Hierarchie von Objekten oder ⇡ Regeln, bei der alle Objekte bzw. Regeln einer Hierarchiestufe untersucht werden, bevor irgendein Objekt bzw. irgendeine Regel einer tieferen Stufe… … Lexikon der Economics
First Roumanian-American congregation — First Roumanian American congregation … Wikipedia
First Reformed Church, New Brunswick, New Jersey — First Reformed Church U.S. National Register of Historic Places … Wikipedia
breadth — /brɛdθ / (say bredth) noun 1. Mathematics the measure of the second principal dimension of a surface or solid, the first being length, and the third (in the case of a solid) thickness; width. 2. an extent or piece of something as measured by its… …
First Epistle to Timothy — The First Epistle to Timothy is one of three letters in New Testament of the Bible often grouped together as the Pastoral Epistles. (The others are Second Timothy and Titus.) The letter, traditionally attributed to Saint Paul, consists mainly of… … Wikipedia
Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Depth-First-Suche — Tiefensuche; Suchstrategie (⇡ Suchen) beim Durchlaufen einer Hierarchie von Objekten oder ⇡ Regeln; ausgehend von einem Objekt bzw. einer Regel der höchsten Hierarchiestufe werden jeweils die unmittelbar darunter liegenden Objekte bzw. Regeln… … Lexikon der Economics